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Abstract 

Let P(k) be the largest prime factor of the positive integer k. In 
this paper, we prove that the series 

y (log n) a 

n>l v ' 

is convergent for each constant a < 1/2, which gives a more precise 
form of a result of C. L. Stewart of 1977. 
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1 Main Result 



Let P(k) be the largest prime factor of the positive integer k. The quantity 
P{2 n - 1) has been investigated by many authors (see [D S H [23 ED O [H 
[151 IE]). For example, the best known lower bound 

P{T - 1) > 2n + 1, for n > 13 

is due to Schinzel [H]. No better bound is known even for all sufficiently 
large values of n. 

C. L. Stewart [151 EE] g ave better bounds provided that n satisfies certain 
arithmetic or combinatorial properties. For example, he showed in [16], and 
this was also proved independently by Erdos and Shorey in [I], that 



holds for all sufficiently large prime numbers p, where c > is an absolute 
constant and log is the natural logarithm. This was an improvement upon a 
previous result of his from [15J with (logp) 1//4 instead of log p. Several more 
results along these lines are presented in Sectional 

Here, we continue to study P(2 n — 1) from a point of view familiar to 
number theory which has not yet been applied to P(2 n — 1). More precisely, 
we study the convergence of the series 



for some real parameter a. 
Our result is: 

Theorem 1. The series a a is convergent for all a < 1/2. 

The rest of the paper is organized as follows. We introduce some notation 
in Section [2j In Section [31 we comment on why Theorem [1] is interesting and 
does not immediately follow from already known results. In Section HI we 
present a result C. L. Stewart [16] which plays a crucial role in our argument. 
Finally, in Section [51 we give a proof of Theorem [U 



P{2 P - 1) > cplogp 




(1) 
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2 Notation 



In what follows, for a positive integer n we use u)(n) for the number of distinct 
prime factors of n, r(n) for the number of divisors of n and <p(n) for the Euler 
function of n. We use the Vinogradov symbols <C and x and the Landau 
symbols O and o with their usual meaning. The constants implied by them 
might depend on a. We use the letters p and q to denote prime numbers. 
Finally, for a subset A of positive integers and a positive real number x we 
write A(x) for the set A H [l,x]. 



3 Motivation 

In I16j . C. L. Stewart proved the following two statements: 



A. If f(n) is any positive real valued function which is increasing and f(n) 
oo as n — > oo, then the inequality 

P(2«-l)> n(1 ° gn)2 



f(n) log logn 

holds for all positive integers n except for those in a set of asymptotic 
density zero. 

B. Let k < l/log2 be fixed. Then the inequality 

(p(n) logn 



P(T - 1) > C(k) 



2<^(n) 



holds for all positive integers n with oj(n) < k log logn, where C(k) > 
depends on k. 

Since for every fixed e > we have 

log log n 



E 

n>2 



n(\ogn) 1+£ 



< oo, 



the assertion A above, taken with f(n) = (logn) £ for fixed some small posi- 
tive e < 1 — a, motivates our Theorem [TJ However, since C. L. Stewart [TH] 
gives no analysis of the exceptional set in the assertion A (that is, of the size 
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of the set of numbers n < x such that the corresponding estimate fails for a 
particular choice of fin)), this alone does not lead to a proof of Theorem [TJ 

In this respect, given that the distribution of positive integers n having a 
fixed number of prime factors K < n log log n is very well- understood starting 
with the work of Landau and continuing with the work of Hardy and Ramanu- 
jan [BJ, it may seem that the assertion B is more suitable for our purpose. 
However, this is not quite so either since most n have uj{n) > (1 — e) log log n 
and for such numbers the lower bound on P(2 n — 1) given by B is only 
of the shape y9(n)(logn) 1_ ^ 1_e - )log2 and this is not enough to guarantee the 
convergence of series ([1]) even with a = 0. 

Conditionally, Murty and Wang [TT] have shown the ABC-conjecture 
implies that P(2 n — 1) > n 2 ~ £ for all e > once n is sufficiently large with 
respect to e. This certainly implies the conditional convergence of series (PQ) 
for all fixed a > 0. Murata and Pomerance [10] have proved, under the 
Generalized Riemann Hypothesis for various Kummerian fields, that the in- 
equality P(2 n — 1) > n 4 / 3 / log log n holds for almost all n, but they did not 
give explicit upper bounds on the size of the exceptional set either. 



4 Main Tools 

As we have mentioned in Section [31 neither assertion A nor B of Section [3] 
are directly suitable for our purpose. However, another criterion, implicit in 
the work of C. L. Stewart [16J and which we present as Lemma [2] below (see 
also Lemma 3 in [10J), plays an important role in our proof. 

Lemma 2. Let n > 2, and let d\ < ■ ■ ■ < da be all i = 2^™) divisors of n 
such that n/di is square-free. Then for all n > 6, 

log 2 + 



# {p \r-i : PS i Hn)}>>^^, 

where 

A(n) = max gL+i/gL 

i=l,...,£-l 

The proof of C. L. Stewart [16J of Lemma[2]uses the original lower bounds 
for linear forms in logarithms of algebraic numbers due to Baker. It is 
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interesting to notice that following [TH] (see also [TOl Lemma 3]) but us- 
ing instead the sharper lower bounds for linear forms in logarithms due to 
E. M. Matveev [9], does not seem to lead to any improvement of Lemma [2j 
Let 1 = d\ < di < ■ ■ ■ < d T (n) = n be all the divisors of n arranged in 
increasing order and let 

A (n) = max di + \/di. 

i<r(n) — 1 

Note that A (n) < A(n). 

We need the following result of E. Saias [13J on the distribution of positive 
integers n with "dense divisors" . Let 

Q(x, z) = {n < x : A (n) < z}. 

Lemma 3. The bound 

holds uniformly for x > z > 2. 

Next we address the structure of integer with A (n) < z. In what follows, 
as usual, an empty product is, by convention, equal to 1. 

Lemma 4. Let n = p^ 1 ■ ■ -p e k k be the prime number factorization of a positive 
integer n, such that p± < ■ ■ ■ < pk- Then Ao(n) < z if and only if for each 
i < k, the inequality 

Pi < z\\p e j 

j<i 

holds. 

Proof. The necessity is clear since otherwise the ratio of the two consecutive 
divisors 

Q pj and pi 

j<i 

is larger than z. 

The sufficiency can be proved by induction on k. Indeed for k — 1 it 
is trivial. By the induction assumption, we also have A(m) < z, where 
m = n/pi 1 . Remarking that p\ < z, we also conclude that A(n) < z. □ 



x- 



logz 
logx 
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5 Proof of Theorem H 



We put £ = {n : r(n) > (logn) 3 }. To bound #£(x), let x be large and 
n < x. We may assume that n > x/(logx) 2 since there are only at most 
x/(logx) 2 positive integers n < x/(logx) 2 . Since n G £(x), we have that 
r(n) > (log(x/ logx)) 3 > 0.5(logx) 3 for all x sufficiently large. Since 

yj r ( n ) = 0{x\ogx) 

n<x 

(see |?1 Theorem 320]), we get that 

x 



4£{x) « 



(logo;) 2 



By the Primitive Divisor Theorem (see pQ, for example), there exists a prime 
factor p = 1 (mod n) of 2™ — 1 for all n > 6. Then, by partial summation, 

p 2 " - 1) - Z-/ „ - / t ^ w 

n££(i) V 7 n6£(x) 17 2 



1+ #£M + r 



i 2 



< 1 + / — < 1. 

/ 2 t bgt 2 " Q 



Hence, 



yi^L<oo. (2) 

b P(2« - 1) 



We now let T = {n : P(2 n — 1) > n(logn) 1+a (loglogn) 2 }. Clearly, 

(logw) a < 1 ^ 

^P(2 n - 1) _ ^ nlogn(loglogn) 2 °°' ^' 

From now on, we assume that n (jL £ U T . For a given n, we let 
T>(n) = {d : (in + 1 is a prime factor of 2 n — 1}, 

and 

D + (n) = max{d E V(n)}. 
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Since P(2 n — 1) > d(n)n + 1, we have 

D + (n) < (log n) 1+a (log log n) 2 . (4) 

Further, we let xl = e L . Assume that L is large enough. Clearly, for 
n G [xl-i,x l ] we have D + (n) < L 1+Q (logL) 2 . We let H^l be the set of 
n G [xl-i, xl] such that D + (n) = d. We then note that by partial summation 

x ^ (logw) a x - 1 

L ^ P(2 n -1)- ^ ^ nd + 1 

x L -!<n<x L y ' d<L 1 + a {log L) 2 n£H d L 

TO M-%-1 TO 411-1 

< itrid,L L_ WrLd,L 

Xi i ^— ' (i Xr ^— ' d 

U 1 d<^+ a (log L) 2 U d<L 1 + Q (logL) 2 

We now estimate #Tid,L- We let e > to be a small positive number 
depending on a which is to be specified later. We split TCd,L in two subsets 
as follows: 

Let Xd,L be the set of n G 7id,L such that 

#P(n) > ^ (logn) a+e (log log n) 2 > j^L a+ %\ogL) 2 , 

where M = M(e) is some positive integer depending on e to be determined 
later. Since D + (n) < L 1+a (log L) 2 , there exists an interval of length L 1_e 
which contains at least M elements of T>(n). Let them be do < d\ < ■ ■ ■ < 
du-i- Write ki = di — do for i = 1, . . . , M — 1. For fixed do, k\, . . . , &m-i, by 
the Brun sieve (see, for example, Theorem 2.3 in [5]), 



g[sl_i, xl] : din + 1 is a prime for all i — 1, . . . , M} 

x l n h M < XL ' l«=i d ' 



.x L (log logL) M 

where we have used that (p(m)/m ^> 1/ log logy in the interval [l,y] with 
y = yi = L 1+a (log L) 2 (see [U Theorem 328]). Summing up the inequality (jSJ) 
for all do < L 1+a (\ogL) 2 and all k\, . . . , ku-\ < £ 1 ~ e , we get that the number 
of n G is at most 

x L (logL) M+2 L 1+a L( M - 1 )( 1 - £ ) x L (logL) A/ + 2 

# J <^ < £M - L (Af-l) e -a • ^ 
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We now choose M to be the least integer such that (M — l)e > 2 + a, and 
with this choice of M we get that 

Wd* « (8) 

We now deal with the set J^l consisting of the numbers n G Tid,L with 
#T>(n) < M" 1 (\ogn) a+£ (loglogn) 2 . To these, we apply Lemma El Since 
r(n) < (\ogn) 3 and P(2 n — 1) < n 2 for n G Wd,L, Lemma [2] yields 

log A (n)/ log log n <C #U(n) <C (\ogn) a+£ (log log n) 2 . 

Thus, 

logA(n) <C (log n) a+£ (log log n) 3 

« (logx L ) a+e (loglogx L ) 3 « L Q+e (logL) 3 . 

Therefore 

A (n) < A(n) < 

where 

z L = exp(cL Q+e (logL) 3 ) 

and c > is some absolute constant. 

We now further split J d ,L into two subsets. Let Sd,L be the subset of 
n £ Jd,L such that Pin) < x L sL . From known results concerning the 
distribution of smooth numbers (see the corollary to Theorem 3.1 of [2], 
or [8], [17], for example), 

# Sd > L - £(1+0(1)) log log L < J2- ( 9 ) 

Let T d L = Jd,L\Sd,L- For n G T d>L , we have n = qm, where q > a;]/ logL is a 
prime. Fix m. Then q < xi/m is a prime such that gcfm + 1 is also a prime. 
By the Brun sieve again, 

#{<? < Xi/m : q,qdm + 1 are primes} 

^ £l / md \ ^ x L (logL) 3 (10) 



m(\og(x l / m)) 2 \(p(md) J L 2 m 

where in the above inequality we used the minimal order of the Euler function 
in the interval [1, XxL 1+a (logL) 2 ] together with the fact that 

\ogx L L 

log{x L/m) > 



log L log L 



We now sum up estimate (TTUj) over all the allowable values for m. 

An immediate consequence of Lemma H] is that since A (n) < zl, we also 
have Ao(m) < zl for m = n/P(n). Thus, m G Q(xl,zl)- Using LemmaH 
and partial summation, we immediately get 



^ l < f XL d(#g(t,z L )) < #g(x L ,z L ) + p #g(t,z L ) d ^ 

^ m ~ J 2 t x L J 2 t 2 

\ogz L f XL dt 

< — ; h log 2£ 



m<=g(x L ,z L ) 



2 *logt 

< log;z L logloga; L < L a+e (logL) 4 , 
as L — ► oo. Thus, 

^ x L (logL) 3 ^ 1 x L (log L) 7 L a+£ x L 

when L is sufficiently large. Combining estimates flS}, ([9]) and ffTTj) . we get 
that 

#^ d ,L < #Jd,L + #<V + #r d , L « j^- E . (12) 

Thus, returning to series (JSJ), we get that 

<? < V 1 ^ 1q s l 

L — Z-e £2-2a-2e ^ J_2-2a-2e' 

d<L 1 + a (logi) 2 

Since a < 1/2, we can choose e > such that 2 — 2a — 2s > 1 and then the 
above arguments show that 

\- (logri)" , \- log^ . _ 

^ P(2"-1) <<1 + ^Z^ <0 °' 

n>l v 7 L 

which is the desired result. 
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